//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//using namespace std;
//typedef long long ll;
//
//int LCA(ll a, ll b)
//{
//	while (b)
//	{
//		int c = a % b;
//		a = b;
//		b = c;
//	}
//	return a;
//}
//int main()
//{
//	ll a, b;
//	cin >> a >> b;
//	cout << (a * b) / (LCA(a, b));
//}